Containment and Circumscribing Simplices
نویسندگان
چکیده
منابع مشابه
Containment and Inscribed Simplices
Let K and L be compact convex sets in Rn. The following two statements are shown to be equivalent: (i) For every polytope Q ⊆ K having at most n+ 1 vertices, L contains a translate of Q. (ii) L contains a translate of K. Let 1 ≤ d ≤ n − 1. It is also shown that the following two statements are equivalent: (i) For every polytope Q ⊆ K having at most d+ 1 vertices, L contains a translate of Q. (i...
متن کاملCircumscribing Defaults
One of the questions in understanding the relation between circumscription and consistencybased nonmonotonic logic is can default logic be expressed in circumscription? Whi le it seems impossible to express default logic in existing forms of circumscript ion, is it nevertheless possible to express default logic in a certain extension of circumscription? This paper presents a construction of "de...
متن کاملCircumscribing China’s NPL "Puzzle"
The problem of the Chinese financial system with non performing loans is significant and murky. If China's non performing loan problem exists on a certain level of severity and is not trending toward a more manageable state, then China could be moving toward financial crisis. Empirical and theoretical studies in recent years have implied that this might be the case. It might be impossible to co...
متن کاملHamiltonian Triangulations and Circumscribing Polygons
Let Σ = { S1 , . . . , Sn } be a finite set of disjoint line segments in the plane. We conjecture that its visibility graph, Vis(Σ), is hamiltonian. In fact, we make the stronger conjecture that Vis(Σ) has a hamiltonian cycle whose embedded version is a simple polygon (i.e., its boundary edges are non-crossing visibility segments). We call such a simple polygon a spanning polygon of Σ. Existenc...
متن کاملCircumscribing Equality
One important facet of common-sense reason ing is the ability to draw default conclusions about the state of the world. Such an abil ity enables one to assume, for example, that a given bird flies in the absence of information to the contrary. One drawback of the circum scriptive approach to common-sense reasoning has been its inability to produce default con clusions about equality. For ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1998
ISSN: 0179-5376
DOI: 10.1007/pl00009342